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Abstract 

■ Ordered sheaves on a small quantaloid Q have been defined in terms of Q- 

cnriched categorical structures; they form a locally ordered category Ord(Q). 
f-H ' The free-cocompletion KZ-doctrine on Ord(Q) has Mod(Q), the quantaloid of 

Q^) • Q-modules, as category of Eilenberg-Moore algebras. In this paper we give an 

fH | intrinsic description of the Kleisli algebras: we call them the locally principally 

generated Q-modules. We deduce that Ord(Q) is biequivalent to the 2-category 
of locally principally generated Q-modules and left adjoint module morphisms. 
The example of locally principally generated modules on a locale X is worked 
out in full detail: relating A-modules to objects of the slice category Loc/x, we 
show that ordered sheaves on X correspond with skew local homeomorphisms 
f — ' into X (like sheaves on X correspond with local homeomorphisms into X). 

o\ ' 
o 

O : i. Introduction 

(N 

Locales and quantales, sheaves and logic. A locale A is a complete lattice in 

OO 

which finite inflma distribute over arbitrary suprema. A particular class of examples 
of locales comes from topology: the open subsets of any topological space form a 
locale. But not every locale arises in this way, whence the slogan that locales are 
"pointfree topologies" [Johnstone, 1983]. There is a "pointfree" way to do sheaf the- 
ory: a sheaf Fona locale A is a functor F: A op — »Set satisfying gluing conditions. 
The collection of all such functors, together with natural transformations between 
them, forms the topos Sh(A) of sheaves on A. One of the many close ties between 
logic and sheaf theory, which is of particular interest to us, is that the internal logic 
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of Sh(X) is an intuitionistic higher-order predicate logic with X as object of truth 
values [Mac Lane and Moerdijk, 1991; Borceux, 1994; Johnstone, 2002]. To borrow 
a phrase from [Reyes, 1977] and others, sheaf theory thus serves as algebraic logic. 

The definition of locale can be restated: X is a complete lattice and (X, A, T) 
is a monoid such that the multiplication distributes on both sides over arbitrary 
suprema. It is natural to generalise this: a quantale Q = (Q,°, 1) is, by definition, 
a monoid structure on a complete lattice such that the multiplication distributes 
on both sides over arbitrary suprema [Mulvey, 1986; Rosenthal, 1992]. Because the 
monoid structure of a locale is obviously commutative, but the one for a quantale 
need not be, one can think of quantales as "pointfree non-commutative topologies" . 
Examples of quantales, other than locales, can be found in algebra and geometry 
[Mulvey and Pelletier, 2001; Resende, 2007], in logic [Yetter, 1990], in computer 
science [Abramsky and Vickers, 1993; Rosicky, 200]. In the spirit of (enriched) 
category theory [Kelly, 1982], it is not hard to see that a quantale is precisely a 
monoid in the symmetric monoidal closed category Sup of complete lattices and 
suprema-preserving functions. And a quantaloid Q is then defined as a category 
enriched in Sup (so a quantale is the same thing as a quantaloid with one object, 
precisely as a group is a groupoid with one object) [Rosenthal, 1996]. 

The success of sheaf theory to study logic from locales, and the useful generali- 
sation from locales to quantales (and even quantaloids), make one wonder about the 
"logic of sheaves on quantales". However, it is not at all straightforward to define 
"sheaves on a quantale"! Many different definitions have been proposed by many 
different authors, e.g. [Borceux and Van den Bossche, 1986; Mulvey and Nawaz, 
1995; Gylys 2001; Garraway, 2005], but often only for particular classes of quan- 
tales. In previous work we have taken the following stance on the matter: whereas 
sheaves on a locale X can be described in terms of sets equipped with an X-valued 
equality relation [Lawvere, 1973; Fourman and Scott, 1979; Borceux, 1994], the 
non-commutativity of the quantale multiplication forces sheaves on a quantale Q to 
be sets equipped with a Q-valued inequality relation^ [Borceux and Cruciani, 1998; 
Stubbe, 2005b]. In other words, our attention goes to the category of ordered sheaves 
on a quantale (or even quantaloid), which we see as "algebraic non-commutative 
logic" . 

More precisely, Stubbe [2005b] studied ordered sheaves on a quantaloid Q in 
terms of Q-enriched categories, thus generalising to the non-commutative case the 
work of [Walters, 1981; Borceux and Cruciani, 1998] on locales. In this paper we 
shall show that they can equivalently be described as particular Q-modules. (If Q is 
a quantaloid, then a Q-module is by definition a Sup-enriched functor F: Q op — s-Sup. 
For a quantale Q this reduces to a complete lattice on which Q acts.) This in turn can 
be applied to a locale X, and we find a characterisation of the relevant X-modules 
as particular locale morphisms with codomain X. We speak of principally generated 

1 We make a remark about Q-valued equalities at the end of this Introduction. 
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Q-modules in general, and skew local homeomorphisms into X in particular, as we 
shall introduce next. 

Principally generated Q-modules. To introduce this novel notion in Q-module 
theory, around which this article is centered, we first recall a simple fact from order 
theory: The well-known adjunction between the category Ord of ordered sets and 
order-preserving functions on the one hand, and the category Sup of complete lattices 
and supremum-preserving functions on the other, 

F 

Ord ^jZ^ Sup ' W 

U 

has the remarkable feature that both functors involved are embeddings. This allows 
us to view Sup as a part of Ord, but also Ord as a part of Sup. The first viewpoint 
corresponds to the common understanding that a complete lattice is an ordered set 
in which all suprema exist and that a sup-morphism is an order-preserving function 
that preserves suprema. More technically: Sup is the category of Eilenberg- Moore 
algebras for the 'free-cocompletion KZ-doctrine' on Ord, which sends an ordered 
set to the set of its downclosed subsets ordered by inclusion. The second point of 
view is what the notion of totally algebraic complete lattice is all about. Recall 
that an element a of a complete lattice L is totally compact (a.k.a. supercompact) 
when, for any downclosed A C L, a < \f A implies a £ A; and a complete lattice 
L is totally algebraic (a.k.a. superalgebraic) when each element is the supremum of 
totally compact ones [Gierz et al, 1980]. It turns out that the replete image of 
the left adjoint in the above adjunction is precisely the subcategory of Sup of totally 
algebraic objects and left adjoint morphisms; thus Ord is described intrinsically (and 
up to equivalence) as a part of Sup. 

We want to broaden the situation depicted above: instead of studying ordered 
sets, i.e. ordered sheaves on the two-element Boolean algebra 2, we want to consider 
ordered sheaves on any small quantaloid Q. The latter form a 2-category Ord(Q) 
that we defin^l as Cat cc (Q s j): its objects are the Cauchy-complete categories en- 
riched in the split-idempotent completion of the quantaloid Q, and its morphisms 
are the Q-enriched functors. It was proved by I. Stubbe [2007b] that the cate- 
gory of "internal sup-lattices and sup- morphisms" in Ord(Q) is (biequivalent to) 
Mod(Q) := QUANT(Q°P,Sup), the quantaloid of Q-modules. That is to say, in 
analogy with the situation in ([T]) above, there is a biadjunction 

F 

Ord(Q) Mod(Q) (2) 

U 

2 See [Stubbe, 2005b] for a more "elementary" definition of ordered sheaves on a quantaloid. 
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that splits the free-cocompletion KZ-doctrine on Ord(Q) and such that moreover 
Mod(Q) is (biequivalent to) the category of Eilenberg-Moore algebras for that doc- 
trine. This describes Mod(Q) as part of Ord(Q), and for Q = 2 we thus recover 
exactly half of the situation described in the first paragraph above. But what about 
the other half: Can we also intrinsically characterise Ord(Q) as part of Mod(Q)? 
Can we give a module-theoretic condition on an object of Mod(Q) that makes it 
equivalent to the free cocompletion of an object of Ord(Q)? And how do morphisms 
then relate? 

With our Definition 15.31 and our Theorem 15.91 we answer these questions in the 
affirmative: we prove that Map(Modj pg (Q)), defined as the subcategory of Mod(Q) 
of locally principally generated Q-modules and left adjoint Q-module morphisms, is 
precisely the replete image of the left biadjoint functor in ^ above: 

Ord(Q) ► Mod(Q) 



Map(Mod| pg (Q)) 

The technology that we use to solve this problem is Q-enriched categorical alge- 
bra, as pioneered (in greater generality) by [Benabou, 1967; Walters, 1981; Street, 
1983a] and more recently surveyed by [Stubbe, 2005a]. More particularly, in this 
paper we build further on results from [Stubbe, 2007a], which treats totally algebraic 
cocomplete Q-categories, and [Stubbe, 2006], where an explicit comparison is given 
between cocomplete Q-categories and Q-modules. 

Skew local homeomorphisms. The notion of ordered sheaf on a quantaloid Q 
is so devised that, when taking Q to be the one-object suspension of a locale X 
(i.e. Q has one object, the elements of X are viewed as arrows of Q, composition 
of which corresponds to finite meets in X, the identity arrow thus being the top 
element T of X), Ord(X) is equivalent to the category of ordered objects and order- 
preserving morphisms in the topos Sh(X) of sheaves on X [Walters, 1981; Borceux 
and Cruciani, 1998; Stubbe, 2005b]: Ord(X) ~ Ord(ShpQ). Our general results 
on Q-modules from the first part of this paper surely specialise to the localic case: 
ordered sheaves on X can be described equivalently as locally principally generated 
X-modules, order-preserving morphisms then correspond to left adjoint X-module 
morphisms. 

In analogy with ring theory it is very natural to regard a locale morphism 
/: Y — >X as a left X-module (Y, o^) with action yofx := y A/*(x) [Joyal and Tier- 
ney, 1984]. This construction extends to a (contravariant) embedding of the slice 
category Loc/jf in Mod(X). Thus it is natural to try to characterise the subcategory 
of Y-Oc/x which corresponds, under this embedding, to the locally principally gen- 
erated X-modules and the left adjoint X-module morphisms between them, or in 
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other words, to Ord(X). In Definitions 17. II and 17.71 we introduce the locale theoretic 
notions of skew open morphism and skew local homeomorphism, and in Theorem l7.10l 
we then prove that (Loc/j^)°| h , by definition the (non-full) subcategory of Loc/j^ of 
skew local homeomorphisms as objects and skew open morphisms between them, is 
the sought-after equivalent of Ord(X). 

A local homeomorphism is necessarily a skew local homeomorphism; and an 
open locale morphism is always skew open too. Thus the category LH/j^ of local 
homeomorphisms over X is naturally a full subcategory of (Loc/j^)^. This situation 
too can be stated in terms of X-modules: in Definition 17.111 we introduce etale 
X-modules as a particular kind of locally principally generated X-modules, such 
that in Theorem 17.121 we can prove that the full subcategory Map(Mod^ t (X)) of 
Map(Mod| pg (X)) defined by the etale X-modules is indeed equivalent to LH/j^. 

The category LH/j^ is a well-known equivalent of the topos Sh(X), see e.g. 
[Mac Lane and Moerdijk, 1992, p. 524]; thus the inclusion of local homeomorphisms 
over X into skew local homeomorphisms over X, or equivalently the inclusion of 
etale X-modules into locally principally generated X-modules, is precisely the same 
thing as the inclusion of sheaves on X into ordered sheaves on X. Moreover, in the 
realm of enriched categorical structures it is a matter of fact that the "X-sets" of M. 
Fourman and D. Scott [1979] (see also [Borceux, 1994, Vol. 3; Borceux and Cruciani, 
1998; Johnstone, 2002, p. 502-513]) are included in X-orders. All this establishes 
the following unifying diagram of equivalent embeddings of categories of symmetric 
(or discrete) objects into 2-categories of asymmetric (or ordered) objects: 

Ord(Sh(X)) = Ord(X) = (Loc/ x )° |h = Map(Mod| pg (X)) 



Sh(X) 



Set(X) 



Map(Mod^ t (X)) 



This shows the relation between (ordered) sheaves on a locale X as (i) functors 
on X satisfying gluing conditions, (ii) X-enriched categorical structures, (iii) locale 
morphisms into X and (iv) X-modules. 



Overview of contents. Sections [2] through [6] of this paper are concerned with 
the translation of the notion of orderd sheaf on a small quantaloid Q from its origi- 
nal definition in terms of Q-enriched categorical structures [Walters, 1981; Stubbe, 
2005b] to the language of Q-modules. To make this paper self-contained, we there- 
fore start with an overview of the Q-enriched categorical algebra that we need: in 
Section[2]we recall the definition of Q-categories, functors and distributors; we speak 
of weighted colimits in a Q-category and of Cauchy-completeness of a Q-category; 
and we end with the definition of Q-order. We have tried to include the relevant 
"historical" references, but in practice we refer mostly to the more recent [Stubbe, 
2005a, 2005b, 2006] whose notations we follow. In Section [3] we recall some material 
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on totally algebraic cocomplete Q-categories from [Stubbe, 2007a]; in fact, we re- 
cast the definition of a totally compact object in a way that suits our needs further 
on. (In Section [5] we explain a biadjunction involving totally algebraic cocomplete 
Q-categories: strictly speaking it is of no technical importance for the rest of this 
paper, but since it may be of independent interest we have chosen to add it as an 
Addendum.) Section O then contains the crucial translation from Q-enrichment to 
Q- variation - to borrow a term from [Betti et al, 1983], later picked up by [Gordon 
and Power, 1997] and [Stubbe, 2006] - where we introduce the notion of principally 
generated Q-module. Our first main theorem is that Cauchy-complete Q-categories 
and functors between them form a category which is equivalent to that of principally 
generated Q-modules and left adjoint module morphisms. Finally, in Section [5] we 
explain how a so-called locally principally generated Q-module is the same thing as a 
principally generated module on the split-idempotent completion of Q, thus paving 
the way for our second main result: Q-orders (meaning Cauchy-complete categories 
enriched in the split-idempotent completion of Q) and their morphisms are essen- 
tially the same thing as locally principally generated Q-modules and left adjoint 
module morphisms. We discuss some examples in Section [6l 

The second part of this paper, contained in Section [71 is devoted to the appli- 
cation of the above to the specific case where Q is the one-object suspension of a 
locale X (viewed as monoid (X, A, T)). Locally principally generated X-modules 
are then equivalent to ordered sheaves on X, which this time can really be under- 
stood as ordered objects in the topos Sh(X) [Walters, 1981; Borceux and Cruciani, 
1998; Stubbe, 2005b]. (If one takes for granted that locally principally generated 
X-modules are ordered sheaves on X, then one can start reading Section [7J right 
away; this second part of the paper is technically speaking rather independent from 
the first part.) But locally principally generated X-modules can also be expressed 
in terms of certain locale morphisms into X, and it is their study that we deal with 
here. Thus, we begin by briefly explaining, taking hints from [Joyal and Tierney, 
1984], how any locale morphism into X can be regarded as an X-module; we define 
skew open morphisms in the slice category Loc/^v; to correspond to left adjoint X- 
module morphisms. A detailed study of locally principally generated X-modules is 
carried out thereafter; we show in particular that any such X-module is necessarily 
induced by a locale morphism into X. This work being done, we come to our third 
main result of the paper: we define skew local homeomorphisms in terms of cover- 
ings by skew open sections, and prove that the subcategory of Loc/jf with skew local 
homeomorphisms as objects and skew open morphisms between them, is equivalent 
to the category of locally principally generated X-modules and left adjoint module 
morphisms, viz. ordered sheaves on X. Remarking that local homeomorphisms are 
necessarily skew local homeomorphisms, we end with the identification of etale X- 
modules as those locally principally generated X-modules which correspond to local 
homeomorphisms, viz. sheaves on X. 
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Further work. In this paper we do not speak of the "internal logic" of the category 
of ordered sheaves on a quantaloid - it is still an open problem - but we hope that 
our contribution here will be helpful to investigate this. In this respect it should be 
interesting to investigate links with examples of noncommutative logics developed 
from a more logical (rather than algebraic, i.e. sheaf theoretic) point of view: for 
example, R. Goldblatt's [2006] encoding of predicates in some non-commutative 
logic as quantale-valued functions on a set (which can be seen as elements of a 
principally generated module!); or [Baltag et al, 2007], who use quantale-modules 
in their treatment of epistemic logic; or K. Rosenthal's [1994] model for the "bang" 
operator in linear logic via modules on a quantale; the construction in [Coniglio and 
Miraglia, 2001] of a logic from a very particular notion of sheaf on a restricted class 
of quantales; or the quantale based semantics for propositional normal modal logic 
in [Marcelino and Resende, 2008]; and many others. 

In [Resende and Rodrigues, 2008] local homeomorphisms into X are shown to 
correspond to Hilbert X-modules with a Hilbert basis (a special case of Hilbert 
Q-modules, for Q an involutive quantale [Paseka, 1999]). Their results and our 
results in Section [7] (particularly Definition IT. 1 1 [) are similar in that we both provide 
a description of local homeomorphisms into a locale X in terms of particular X- 
modules. In [Heymans and Stubbe, 2008] we explain, in the generality of modules 
on an involutive quantale Q, the precise relationship between Hilbert Q-modules 
admitting a Hilbert basis on the one hand, and locally principally generated Q- 
module satisfying a suitable symmetry condition on its locally principal elements on 
the other hand; we argue that the latter are precisely sets with a Q-valued equality, 
i.e. a "Q-sets" rather than a "Q-orders" . Applied to a locale X this gives (ordinary) 
sheaves on X; better still, applied to suitably constructed involutive quantales we 
can describe all Grothendieck toposes, in a manner closely related to [Walters, 1982] . 

Our current work continues along this line and focuses on Q-valued equalities 
in the generality of an involutive quantaloid Q, more specifically on the interplay 
between symmetric and non-symmetric Q-categories and their Cauchy completions. 
This is directly related to [Walters, 1982; Betti and Walters, 1982; Freyd and Sce- 
drov, 1990] but also has ties with [Gylys, 2001; Heymans, 2009]. 

2. Preliminaries 

Quantaloids. Let Sup denote the category of complete lattices and maps that pre- 
serve arbitrary suprema (suplattices and supmorphisms): it is symmetric monoidal 
closed for the usual tensor product. A quantaloid is a Sup-enriched category; a one- 
object quantaloid is most often thought of as a monoid in Sup: it is a quantale. 
A Sup-functor between quantaloids is sometimes called a homomorphism; QUANT 
denotes the ("illegitimate") category of quantaloids and their homomorphisms. The 
standard reference on categories enriched in a symmetric monoidal category in gen- 
eral is [Kelly, 1982]; for quantales and quantaloids in particular there is [Rosenthal, 
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1990, 1996]. 

Composition with a morphism /: X — >Y in a quantaloid Q gives rise to adjunc- 
tions, one for each A € Q, 

fo- -of 

Q(A,X) Q( A > Y ) and QV,A) ^JT^ Q(X,A). 

[/,-] {/,-} 

These right adjoints are respectively called lifting and extension (through /). We 
shall keep the notations "[— , — ]" and "{— , — }" for liftings and extensions in any 
quantaloid that follows; no confusion shall arisjj. 

Given a quantaloid Q we write Q s \ ("si" stands for "split the idempotents" ) for 
the new quantaloid whose objects are the idempotent arrows in Q, and in which 
an arrow from an idempotent e: A — >A to an idempotent f:B — >B is a Q-arrow 
g: A — >B satisfying goe = g = f°g- Composition in Q s \ is done as in Q, the identity 
in Q s i on some idempotent e: A — >A is e itself, and the local order in Q s \ is that 
of Q. There is an obvious inclusion j: Q — > Q s \, mapping /: A — >B to /: 1a — >1b, 
which expresses Q s \ as the universal split-idempotent completion of Q in QUANT. 

When Q is a small quantaloid, Mod(Q) shall be shorthand for QUANT(Q op , Sup): 
the objects of this (large) quantaloid are called the modules on Q, or briefly Q- 
modules. Since idempotents split in Sup, and noting that Q SI is small whenever Q 
is, it follows that Mod(Q) is equivalent to Mod(Q s i). We shall come back to modules 
on Q and on Q s i in Sections [U and [5j 

A quantaloid is in particular a locally ordered category, and therefore we can 
straightforwardly define adjoint pairs in any quantaloid: f:X — >Y is left adjoint 
to g: Y — "rX (and g is right adjoint to /, written / H g) when lx < g ° / and 
/ g < ljf • If a morphism /: X — >Y has a right adjoint, then the latter is unique, 
and we shall often use /* as its notation. Because left adjoints are sometimes called 
"maps", Map(Q) is our notation for the (locally ordered) category of left adjoints in 
a quantaloid Q. 

Quantaloid-enriched categories. A quantaloid is a bicategory and therefore it 
may serve itself as base for enrichment [Benabou 1967; Walters, 1981; Street, 1983a]. 
The theory of quantaloid-enriched categories, functors and distributors is surveyed 
in [Stubbe, 2005a] where many more appropriate references are given; here we can 
only provide a brief summary, but we follow the notations of op. cit. for easy cross 
reference. To avoid size issues we work from now on with a small quantaloid Q. 

A Q-category A consists of a set Ao of 'objects', a 'type' function t: Aq — >Qo, 
and for any a, a' £ Aq a 'hom-arrow' A(a' ,a):ta — >ta' in Q; these data are required 

3 These right adjoints also go by the name of residuations when Q is a quantale, i.e. a one-object 
quantaloid. Whereas our notations are the usual ones in category theory (for closed monoidal 
categories or bicategories) , other notations instead of [f,g] and {/, g} that can be found in the 
literature include / — > g and g <— /, or / —> r g and / -^i g, or f/g and f\g, or g/and fg. 
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to satisfy 



A(a", a') o A(a', a) < A(a", a) and l ta < A(a, a) 



for all a, a', a" G Aq. A functor F:A — >M is a map Aq — >Mq: a i— > Fa that satisfies 



for all a, a' G Ao- 

A Q-category A has an underlying orde7@ (Ao, <): for a, a' G Ao define a < a' to 
mean to = ta' =: A and lyi < A(a, a'). If a < a' and a' < a we write a = a' and say 
that these are isomorphic objects in A. For parallel functors -F, G:A^»B we now 
put F < G when Fa < Ga for every a G Ao- With the obvious composition and 
identities we thus obtain a locally ordered category Cat(Q) of Q-categories and func- 
tors. Precisely because Cat(Q) is a 2-category, we can from now on unambiguously 
use 2-categorical notions such as adjoint functors, Kan extensions, and so on. 

To give a distributor (or module or profunctor) $:A-&*B between Q-categories 
is to specify, for all a G Ao and b G Bo, arrows <£(6, a):ta — >tb in Q such that 

M(b,b')o<S>(b',a) <<f>(b,a) and $(6, a') o A(a r , a) < $(&, a) 

for every a, a' G Ao, 6, 6' G Bo- Two distributors <£:A-e4B, ^:B-e-»C compose: we 
write ^ <8> 3>: A-e-»C for the distributor with elements 



The identity distributor on a Q-category A is A:A-e-»A itself, i.e. the distributor 
with elements A(a',a):ta — >ta! . For parallel distributors $,$':A =HB we define 
$ < $' to mean that $(6, a) < $'(6, a) for every a G Ao, 6 G Bo- It is easily seen 
that Q-categories and distributors form a quantaloid Dist(Q). 

Every functor F: A — >B between Q-categories represents an adjoint pair of dis- 
tributors: 

- the left adjoint B(-,F-): A-&>B has elements B(6,Fa):ta — Hb, 

- the right adjoint B(F— , — ): B-e>A has elements B(Fa, 6): i6 — >-ta. 

The assignment F i— > B(— ,F— ) is a (bijective and) faithful 2-functor from Cat(Q) 
to Dist(Q); thus, whenever a distributor $:A-e4B is represented by a functor 
F: A — >-B, this F is essentially unique. 

4 By an order we mean a reflexive and transitive relation, i.e. a (small) category with at most 
one arrow between any two objects; some call this a preorder. We shall speak of a partial order or 
an antisymmetric order if we require moreover antisymmetry. 



ta = t(Fa) and A(o', a) < M(Fa', Fa) 




beBo 
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Weighted colimits. In a Q-enriched category C we can speak of weighted limits 
and colimits, as introduced by R. Street [1983a] for general bicategory-enrichment. 
For our short account here we use [Stubbe, 2005a, 2006] as references, but we should 
certainly also mention the work of [Gordon and Power, 1997] on conical (co)limits 
and (co)tensors (to be explained below). 

Given a distributor <I>:A-e^IB and a functor F:M — >C, a functor K:A — >C is 
the ^-weighted colimit of F when it satisfies 

C(K- -) = [$, C(F-,-)} 

in Dist(Q) (and in that case it is essentially unique, so we write it as colim(<I>, F)). 
The Q-category C is cocomplete when it admits all such weighted colimits. A functor 
H:C — >C is cocontinuous when it preserves all colimits that happen to exist in C: 
H o colim($,i ? ) = colim(<I>, iif o F). A left adjoint functor is always cocontinuous; 
conversely, if the domain of a cocontinuous functor is cocomplete, then that functor 
is left adjoint. Cocomplete Q-categories and cocontinuous functors form a sub-2- 
category Cocont(Q) of Cat(Q). (Dually one can speak of weighted limits, complete 
Q-categories and continuous functors; we shall not explicitly need these further on, 
however, it is a matter of fact that a Q-category is complete if and only if it is 
cocomplete [Stubbe, 2005a, 5.10].) 

Every object X of a quantaloid Q determines a one-object Q-category *x whose 
single hom-arrow is lx • A contravariant presheaf of type X on a Q-category A is a 
distributor <fi: *x -e-» A; these are the objects of a cocomplete Q-category VA whose 
hom-arrows are given by lifting in Dist(Q). Every object a £ Ao determines, and is 
determined by, a functor Ao: *( a — >A; thus a G Ao also represents a (left adjoint) 
presheaf A(— , a): *t a -e-» A. The Yoneda embedding Y&:A — >VA:a t— > A(— ,a) is 
a fully faithfu@ continuous functor. The presheaf construction A i— > VA extends 
to a 2-functor 7 7 :Cat(Q) — s-Cocont(Q) which is left biadjoint to the inclusion 2- 
functor, with the Yoneda embeddings as unit; thus presheaf categories are the freely 
cocomplete ones. In fact, a Q-category C is cocomplete if and only if the Yoneda 
embedding admits a left adjoint in Cat(Q); if this is the case we write sup c : VC — >C 
for that left adjoint: it maps a presheaf cj) on C to the weighted colimit sup c (</>) := 
colim(</>, lc). Note by the way that supcoY^ — lei actually, Yc admits a left adjoint 
if and only if it admits a left inverse. 

Given any X € Q we shall write (Cx, <) for the (possibly empty) sub-order of 
(Co, <) containing all c € Co for which tc = X. If for each X £ Q the order (Cx, <) 
is a complete lattice, we say that C is order- cocomplete. On the other hand, for each 
morphism /: A — >B in Q we can consider the one-element distributor (/): *^ 
Suppose that c € C is of type tc = B, and that colim((/), Ac) exists: it is itself a 
functor from *a to C, and can thus be identified with an element of C of type A. 
We write that element as c <8> / and call it the tensor of c with /; C has all tensors 

5 A functor F: A is fully faithful when A(a', a) = M(Fa', Fa) for every a, a' 6 Aq. 
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when all such colimits with one-element weights exist. The dual notion is cotensor. 
It has been proved in [Stubbe, 2006, 2.13] that a Q-category C is cocomplete if and 
only if it is order-cocomplete and has all tensors and cotensors; moreover, for any 
$:A-e->B and F:M — >C, the weighted colimit colim($, F): A — s-C is the functor 
defined by a w V&gB ® &{b, a). 

Ordered sheaves on a quantaloid. The importance of the following notion has 
first been recognised by B. Lawvere [1973] in the context of categories enriched in a 
monoidal category. 

A Q-category C is Cauchy complete if for any other Q-category A the map 

Cat(Q)(A, C) — ► Map(Dist(Q))(A, C): F ^ C(- F-) 

is surjective, i.e. when any left adjoint distributor (also called Cauchy distributor) 
into C is represented by a functor. This is equivalent to the requirement that C 
admits any colimit weighted by a Cauchy distributor; and moreover such weighted 
colimits are absolute in the sense that they are preserved by any functor [Street, 
1983b]. We write Cat cc (Q) for the full subcategory of Cat(Q) whose objects are the 
Cauchy complete Q-categories. 

Now we have everything ready to define the central notion of this paper [Stubbe, 
2005b]. 

Definition 2.1 For a small quantaloid Q, we write Ord(Q) for the locally ordered 
category Cat cc (Q s j), and call its objects ordered sheaves on Q, or simply Q-orders. 

When taking Q to be the (one-object suspension of) a locale X, Ord(X) is the 
category of ordered objects and order-preserving morphisms in the topos Sh(X), as 
first (implicitly) observed by B. Walters [1981] (but see also [Borceux and Cruciani, 
1998] for the locale-specific notion, and [Stubbe, 2005b] for the generalisation to 
quantaloids and the comparison between [Walters, 1981] and [Borceux and Cruciani, 
1998]). Obviously, this example inspired our terminology. 

3. Total algebraicity revisited 

We shall review and expand the material that we need from [Stubbe, 2007a]. 

Definition 3.1 (Stubbe, 2007a) Let A be a cocomplete Q-category. The totally 
below distributor on A is the right extension of A(— ,sup A — ) through VA(Yj !k — , — ) 
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in Dist(Q): 



VA 



VA(Y A 




■e- 



A( 



< 



-,sup A -)<> 



.0' 



6 A := {A(-,sup A -),PA(y A - -)} 



A 



An object a £ A is totally compact when l ta < 64(0,0). Writing i A :A c — >A for 
the full embedding of the totally compacts, A is totally algebraic when the left Kan 
extension of z A along itself is isomorphic to 1a . 

In the simplest possible case, when Q is the (one-object suspension of) the two- 
element Boolean algebra (2,A,T), a Q-category A is an ordered set (A, <), it is 
cocomplete precisely when (A, <) is a sup-lattice, and the distributor 0a is the 
following "totally below" relation: a' a when, for every down-closed subset 
D C A, a < V D implies a' € D. A totally compact element is one which is 
totally below itself, and (A, <) is totally algebraic if and only if every element is 
the supremum of the totally compacts below it. These notions are related to, but 
stronger than, the "way below" relation and the "algebraic" sup-lattices [Gierz et 
al, 1980]. 

Theorem 3.2 (Stubbe, 2007a) The 2-functor 



is locally an equivalence, and its corestriction to the full sub- 2- category of totally 
algebraic cocomplete Q-categories is a biequivalence: Dist(Q) ~ Cocont ta (Q). 

We may restrict the biequivalence of which this theorem speaks, to left adjoints: we 
then obtain the biequivalence (which we write with the same letter) 



V: Map(Dist(Q)) — ► Map(Cocont ta (Q)). 
But the definition of Cauchy completeness for Q-categories implies that also 



is a biequivalence, hence composing these two we get a third biequivalence (which 
we still write with the same letter): 

Corollary 3.3 The 2-functor 

^:Cat cc (Q)^Map(Cocont ta (Q)): (F:A^b) ^ (m(-, F-) ® -: A-&*l) 
is a biequivalence. 



V: Dist(Q)^Cocont(Q): $:A^B ■-► I <E> <g) — : V(A) — >V(M) 
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The inverse Inequivalence is given by "taking totally compact objects". More pre- 
cisely, if F:A — s-B is in Map(Cocont(Q)) then it maps totally compact objects of 
A to totally compact objects of B, hence we get a functor F c : A c — >M C out of it. 
If A and B are moreover totally algebraic, then A c and B c are Cauchy complete. 
This describes a 2-functor (— ) c : Map(Cocont ta (Q)) — s-Cat cc (Q), which turns out to 
be the sought-after inverse. 

In fact, the biequivalence in Corollary 13.31 can also be seen as resulting from 
(co) restricting the following biadjunction to the objects for which the (co)unit is an 
equivalence: 

V 

Cat(Q) Map(Cocont(Q)). 

(")c 

This is without importance for what follows, so we shall not include the details 
here; but since this may be of independent interest, we have written the details in a 
technical Addendum at the end of this paper. 

Several equivalent expressions for the definition of totally compact object are 
given in [Stubbe, 2007a] but for the purposes of this paper the following are partic- 
ularly useful^: 

Proposition 3.4 Let a £ A be an object, of type A £ Q say, of a cocomplete Q- 
category. The following conditions are equivalent: 

i. a is totally compact, 

ii. for all 4> € VA: cf>(a) = A(a, sup A (0)) ; 

Hi. the functor H a : A — >V(*a)'- x i— ► A(a, x) ("homming with a") is cocontinuous, 

iv. the functor T a :V{*A) — >A:f ^ a® f ("tensoring with a") is cocontinuous 
and admits a cocontinuous right adjoint. 

Proof : (0 <^=> [n]) It is easily seen (and spelled out in [Stubbe, 2007a, 5.2]) that, for 
any x, y £ A, 

Qk(x,y)= f\ {A(y,sup A (»), </>(£)} 

and hence, straightforwardly, 

Ia < e A (a, a) ^ V<f>eVA:l A < {A(a, sup A (0)), 0(a)} 

V0 G PA : A(a, sup A (0)) < <j){a). 

But because (j) ^ ^(suPaC^)) i s automatic, and thus 4>{a) < A(a, sup A (^)) always 
holds, a being totally compact is indeed equivalent to the clause in statement (|n|). 

6 Especially condition (|m)l in Proposition 13.41 is reminiscent of the notion of atom denned by M. 
Bunge [1969] and that of small-projective object defined by M. Kelly [1982] . 
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(fill lm|) By a straightforward calculation (e.g. using [Stubbe, 2006, Corollary 
2.15]) it is easily seen that, for any (ft G V(A), (ft{a) is the ^-weighted colimit of H a : 

colim(0, H a ) = \/ H a (x) ® (ft(x) = A(a, -) <g> (ft = (ft(a). 

On the other hand it is clear by definition of H a that A(a,sup A (0)) = H a (sup A (<ft)). 
Thus the formula in the second statement of the lemma can be rewritten as 

for all (ft G "PA: colim(0, H a ) = H a (sup A ((ft)). 

As follows straightforwardly from [Stubbe, 2005a, 5.4], this in turn is equivalent to 
H a preserving all weighted colimits. 

(full «4=> Hvj) Due to A's cocompleteness, we surely have that all tensors with the 
object a exist in A; thus (the dual of) Proposition 3.2 in [Stubbe, 2006] says that 
H a is the right adjoint to T a in Cat(Q). (A direct verification is very easy too.) 
Because the cocontinuous functors between cocomplete Q-categories are precisely 
the left adjoint ones in Cat(Q) [Stubbe, 2005a, Proposition 6.8], the result follows 
directly. □ 



4. Principally generated modules 

A Q-module 3~: Q op — >Sup determines a cocomplete Q-category A^ whose set of 
objects is \J X J-X, with types given by tx = X if and only if x G J-X, and hom- 
arrows 

A r (y,x) = \J{f:tx^ty | F(f)(y) < x}. (3) 

Similarly, a module morphism a: J-=>G determines a cocontinuous functor 

F a :Ayr — >Ag:x i-> a tx (x). 

This sets up the biequivalence of Mod(Q) with Cocont(Q), as studied in great detail 
in [Stubbe, 2006, Section 4] based on work by R. Gordon and J. Power [1997]. We 
wish to characterise, purely in terms of Q-modules, those T G Mod(Q) for which 
the corresponding Ayr g Cocont(Q) is totally algebraic. In order to do so, we must 
introduce some notations. 

Let T: Q op — )-Sup be a Q-module, and suppose that a G T{A) for some A G Q. 
We shall write 

for the Sup-natural transformation that a G J~{A) corresponds with by the Sup- 
enriched Yoneda Lemma. Often we shall loosely speak of "an element a of T 11 , and 
even write "a G where actually we should be more precise and stipulate that 
a G J 7 (A) for some A G Q. 
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< ^ (4) 



Because Mod(Q) is a (large) quantaloid, we can compute extensions and liftings. 
It is straightforward to verify, with the aid of the Sup-enriched Yoneda Lemma, that 
for a Q-module T: Q op — >Sup and x £ ^(X) and y £ ^(Y), the right lifting of r x 
through T y , 

Q(-X) _ 

[ T y, T x] 

Q(-Y) * 

is precisely represented by the Q-morphism Kjr{y,x) in 

Of course it makes sense to speak of adjoints in Mod(Q); if a Q-module morphism 
a: J-=>G has a right adjoin1@, we shall usually denote it as a*: Q=>J : . 

Proposition 4.1 Let T: Q op — »Sup be a Q-module, and Ajr the associated cocom- 
plete Q-category. We have the following: 

i. a £ Ajf is totally compact if and only if a £ J 7 and r a is a left adjoint. 

ii. Ajf is totally algebraic if and only if 

for each x £ T , r x = \J |r a o [r a , t x ) a £ J 7 and r a is a left adjoint^. (5) 

Proof : §j§ A representable module Q{— ,A):Q op — >Sup corresponds under the 
biequivalence Mod(Q) ~ Cocont(Q) with V(*a), and a Sup-natural transforma- 
tion r a : Q(—,A)=>J r corresponds to the "tensoring with a" cocontinuous functor 
T a :V(*A) — >Ajf: / i— > a ® / = F(f)(a). Thus the fourth statement in Proposition 
13.41 proves the claim made here. 

(Jn]) With suitable application of the Sup-enriched Yoneda Lemma, it is easily 
deduced from ^ that the formula in ([5]) , which is stated in terms of the Q-module 
J 7 , says precisely the same thing as 

for all x £ Ajc, x = \J{a ® Ajr(a, x) \ a £ (Ajr) c }, 

which is stated in terms of the cocomplete Q-category Ajp. But the right hand side 
in this latter formula is the explicit way of writing the value in x of the (pointwise) 
left Kan extension of «a^: (Ajf) c — >Ajf along itself (see e.g. [Stubbe, 2005a, p. 26] 
combined with [Stubbe, 2006, Corollary 2.15]): hence it says that this left Kan 
extension is the identity functor on A jr. □ 

The preceding result promps the following definition. 



7 Whether a has a right adjoint in Mod(Q) or not, each of its components certainly has a right 
adjoint in Ord, say a' x :Q(X) — »JF(X), and these always form a lax natural Ord-transformation 
ol:Q=^T. If a has a right adjoint in Mod(Q), then - for reasons of unicity of adjoints in Ord 
- it must be a'. In other words, a has a right adjoint in Mod(Q) if and only if the lax natural 
Ord-transformation a' is strictly natural and its components preserve suprema. 
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Definition 4.2 Let T: Q op — >Sup be a Q-module. An a G T is a principal element 
if T a is a left adjoint in Mod(Q). Writing the set of principal elements of J- as J- pr , 
T is principally generated if 

for each x G T, r x = \j |r a o [r a , t x ] a G .?>}. (6) 

We can add the following succinct characterisation. 

Proposition 4.3 Let T: Q op — >Sup be a Q-module. The set of principal elements 
of F is 

Fpr = jr(lx) | X G Q and r: Q(— ,X)=>JF is a left adjoint^, 

and T is principally generated if and only if 

idjr = \/|roT* leQ and r: Q(-,X)=>J^ is a left adjoint^. (7) 

Proof : The first part of the Proposition is an application of the Sup-enriched Yoneda 
Lemma. 

As for the second part, for any x G J- we can compute, by general calculation 
rules for liftings in a quantaloic|§, that 

(V{ ra ° T « a G fp<-}) OT x = V { T a° T a OT x 0, £ =\J ^T a o[r a ,T x ] aG-F pr j. 

If we assume ([7]), i.e. if the bracketed expression on the far left equals idjf , then clearly 
([6j) follows. Conversely, assuming ([6]), i.e. assuming that the far right expression 
equals t x = idjr o t x , and this for every x G J 7 , implies - because the represent ables 
are generators in Mod(Q) - that the bracketed expression on the far left must be 
equal to idj^. □ 

From this we can now deduce an elegant characterisation of principally generated Q- 
modules, entirely in terms of universal construction:^ in the cocomplete quantaloid 
Mod(Q) (we thank S. Lack for a stimulating discussion on this topic). 

Corollary 4.4 An T G Mod(Q) is principally generated if and only if it is the 
adjoint retract of a direct sum of representable Q-modules. 

Proof : This holds by application of Lemma S3] below to the family of all left adjoint 
Q-module morphisms from representable Q-modules to compare with (|6|). □ 



8 In any quantaloid, if /: A — » B is left adjoint to /* : B — » A, then for any g: C > B we have 

[f,g] = r °g- 

9 In any quantaloid, products coincide with coproducts, and are often called direct sums. An 

object Y is an adjoint retract of an object X when there exists a left adjoint p: X >■ Y whose right 

adjoint s: Y — > X is its splitting (pos = ly )■ 



16 



Lemma 4.5 Let F be an object in a quantaloid with direct sums and consider a 
family of left adjoints with codomain F: 

fi 

\f ^fT^: Ri\ . 

I *~ * J is/ 

J i 

Writing f: F — > ®%Ri and /*: (BiRi — >F for the unique factorisations of the fi 's and 
the f* 's we have that f of* = Vi(/*°/*) and f*of> l 9iRi . Hence l F = Vi(/i°/*) 
if and only if f and f* express F as an adjoint retract of (BiRi- 

Proof : Recall that, in any quantaloid, an object (BiRi is the direct sum of a family of 
objects {Riji^i if and only if there are morphisms Sj \ Rj — ► (BiRi and pf (BiRi — >Rj, 
for all j € /, such that Vi( s « ° Pi) = l®iRi an d Pj ° s i = (where 5ij: Xi — >Xj is 
zero when i ^ j and the identity otherwise). It follows that also pj o f* = fj and 
/ o Sj = fj hold. To prove the equality, we compute that 

/ o r = / o (\/( Si o p^) o /* = y ((/ Si ) ( Pl /*)) = y (/ 4 /*). 

i i i 

The inequality is (because we are dealing with a 2-categorical (co)product) equiv- 
alent to requiring pj o l^ i R i o s fc < pj o f* o f o s^ for all j, k € /. But the left 
hand side equals Sj^ and the right hand side equals f* o and since it is true that 
< fj ° fj, we are done. □ 

We shall write Mod pg (Q) for the full subquantaloid of Mod(Q) determined by 
the principally generated Q-modules, and thus obtain: 

Theorem 4.6 For any small quantaloid Q, the biequivalence Mod(Q) ~ Cocont(Q) 
restricts to a biequivalence Mod pg (<2) ~ Cocont ta (Q). 

Combined with the earlier observation in Corollary 13.31 we get: 

Corollary 4.7 For any small quantaloid Q, the locally ordered categories Cat cc (Q) 
and Map(Mod pg (Q)) are biequivalent. 

Although slightly off-topic, we find it important to remark that Corollary 14.41 
implies that the principally generated modules on Q form a closed class of colimit 
weights in the sense of [Albert and Kelly, 1988; Kelly and Schmitt, 2005]; in fact, this 
class is the closure of the class of (weights for) direct sums and adjoint retracts. The 
general theory explained for V-enriched categories in the cited references implies 
that, for any small quantaloid Q, Mod pg (Q) is precisely the free cocompletion of 
Q for direct sums and adjoint retracts, or equivalently, the free cocompletion of Q 
for all colimits weighed by a principally generated module. Since we know that 
Dist(Q) ~ Cocont ta (Q) ~ Mod pg (Q), this at once describes the universal property 
of the distributor quantaloid too. In [Stubbe, 2005a] it is shown that Dist(Q) is 
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the universal "direct sum and split monad" completion of Q; but it is trivial that, 
in a quantaloid, splitting monads are the same thing as adjoint retracts. In the 
latter reference it is moreover shown that direct sums and splitting monads suffice 
to admit all lax limits and all lax colimits. Combining all this, it thus follows that 
the principally generated modules, as a class of weights, describe precisely the lax 
(co)completion of Q. 

5. Locally principally generated modules 
It is well-known that idempotents in Sup split: for an idempotent e: L — >L we let 

L e \ — L 

Pe 

denote the obvious splitting with L e := {x E L \ e(x) = x}; of course any other 
splitting of e is isomorphic to this one. 

Given a quantaloid Q, let Q s \ denote its split-idempotent completion; note that 
Q s i is small because Q is. Writing j: Q — > Q s \ for the obvious inclusion, 

-oj:Mod(Q si )^Mod(Q) 

is an equivalence of quantaloids. We wish to describe the full subcategory of Mod(Q) 
that is equivalent to Mod pg (Q s i) under the action of — o j. Thereto we shall first fix 
some notations. 
We shall write 

(-) si :Mod(Q)^Mod(Q si ) 

for the inverse equivalence to — o j: it sends a Q-module T to the Q s j-module ^-5, 
defined (up to isomorphism) by: 

- for an object e: A — >A of Q s \, ^(e) := ^F(A)jr^, 

- for a morphism /: e — >e' in Q si , T s \(f) := F{f)- 

If e: A — >A is an idempotent in the quantaloid Q, then the representable Sup- 
natural transformation Q(— , e): Q(— , A) => Q(— , A) is idempotent too. All idem- 
potents in Mod(Q) split, so this one does too: we shall write 

- Q(-,A) 

for the obvious splitting over T e := Q s \(— , e) oj = Q s \(j—,e), and we refer to such 
a Q-module T e as the fixpoint Q-module for e: A — >A. 

Proposition 5.1 Let T: Q° p — >Sup be a Q-module, and T s \ the associated Q s \- 
module. 
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i. Given an idempotent e: A — >A in Q, a G J- S \{e) is a principal element of the 
Q s \-module J- s \ if and only if a G J- (A) satisfies T{e){a) = a and the Q-module 
morphism r a o a e : J- e ^>T is a left adjoint. 

ii. JF s i is a principally generated Q s \-module if and only if 



for each x G T , r x = \j 



T n . o T n , Try- 



there exists an idempotent e 
in Q such that J-{e){a) = a and 
r a o a e : T e =>T is a left adjoint 



(8) 



Proof : (OJ Because we put J- S \(e) = !F(A)j?r e -\, it is trivial that a G J- S \(e) if and only 
if a G J 7 (A) satisfying T{e){a) = a. By the Sup-enriched Yoneda Lemma, we know 
that a G J'(A) corresponds uniquely to a Q-module morphism, which we called 
T a : Q(— , A) => T\ but also a G T s \(e) corresponds uniquely to a Q s j-module mor- 
phism: let us call it p a : Q s \(—,e)=>J r s\- By Definition 14.21 a £ -^si(e) is a principal 
element if p a is a left adjoint (in Mod(Q s i), that is). Because of the equivalence of 
Mod(Q) and Mod(Q s i), expressed by (— ) S i and — oj, and because T e = Q s \{— , e) o j, 
p a corresponds uniquely to a left adjoint Q-module morphism C^ a :T e =>T. But be- 
cause T e is the Q-module over which the idempotent Q(— , e): Q(— , A) => Q(— , A) 
splits (and recall that we write the splitting with inclusion a e and projection 7r e ) we 
necessarily have that ( a = r a o a e (and r a = ( o 7r e ). Thus it is indeed sufficient and 
necessary that r a o a e be a left adjoint Q-module morphism. 

([11]) Again following Definition 14.21 and with the notations that we introduced in 
the first part of this proof, T s \ is a principally generated Q s i-module if 

for each x G F s \ , p x = \f |p a o [p a , p x ] a G (^"si) P r}- 

This supremum of Q s j-module morphisms can be written in terms of Q-module 
morphisms, for similar reasons as in the first part of the proof: 

for each x G J- s \, ( x = \J |Ca [Co, Cx] a G (^sOprj- 
Using the notation 



a. 



(o,e) 



e: A — >A an idempotent in Q and a G .F such 
that J-(e)(a) = a and r a o o" e is left adjoint 



we can spell this out as: 



for each idempotent d: X — > X in Q 
and each iff such that T{d){x) = x, 

T x ° 0"d = V { ( r a ° °"e) ° [(r o (7 e ), (t^ o a d )] (a, e) G C* j 



(9) 
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Assume now that ([9]) holds. Taking in particular d = 1a (in which case o~d = a\ A 
is the identity transformation) it implies that for all x G J- 



\J \ija ° cr e ) o [(r ffl o a e ),T x ] (o,e)ea| 

V { (r a o (7 e ) o vr e o [r a , t x ) (a, e) G a} 

V { r a ° [ r «' T ^] (a,e)Ga| 

V W a o [r a ,r x ] a G /3 1 



by a suitable application of Lemma 15.21 stated below (and the proof of which is 
straightforward) to pass from the first to the second line, by the fact that T a o<r e o7r e = 
T a ° Q{—, e) = T a (which is the equivalent of J r (e)(a) = a) to pass from the second to 
the third line, and where we introduced another auxiliary notation in the last line: 

(3 := |a there exists an idempotent e: A — >A in Q such that (a, e) G a |. 

A priori an a £ J- may be locally principal at several different idempotents, in which 
case a contains several "copies" of a (one for each idempotent it is locally principal 
at) but (3 contains a only once. But because an expression like r a o [r a ,r x ] does 
not contain any reference to the idempotents at which a is locally principal, we can 
make the last step in the above series of equalities. Hence we derived the condition 
expressed in (JHJ) . 

Conversely, assume the validity of (|8|). Then, for every idempotent d: X — >X in 
Q and x G T such that J-(d)(x) = x, we can compute in a similar fashion that 



Tx Od 



(v{*. 



a G 



"})- 

= V { Ta ° [ r i' ° ^ a G /3| 

= V |(r a o a e ) o [(r Q o cr e ), (r x o cr d )] (a,e) G a|. 
Thus we obtain the condition expressed in ([9]). 



□ 



Lemma 5.2 In any quantaloid, for a diagram like 

poi = l x Q^X Y^)ly = Q j 



P 



J 



1 o p = e = e 



Q E 



F^)f = f 2 =joq 



a '-' r ci \ / b = bo f 

A' 
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we have q o [b, a] o i = [b o j } a o i] . 

The result in Proposition 15,11 suggests a new definition, to be compared with 
Definition [OJ 

Definition 5.3 Let T: Q op — s-Sup be a Q-module. An a € T is a locally principal 
element (at an idempotent e: A — ► A in Q) if (there is an idempotent e: A — > A in Q 
such that) J r (e)(a) = a and r a o a e is a left adjoint in Mod(Q). Writing T\ pr for the 
set of locally principal elements of J- , we say that T is locally principally generated 
if 

for each x G T, t x = \J |r o [r a , r x ] a £ ^i pr |. 

Thus, a locally principal element of J-: Q° p — s-Sup at an identity of Q is the same 
thing as, simply, a principal element of J-: idempotents in Q are viewed as localities 
(or "opens"). It follows from the comparison of Definitions 14.21 and 15.31 that a 
principally generated Q-module is necessarily also locally principally generated; but 
the converse is not true in general, as the next example shows. 

Example 5.4 A fixpoint Q-module T e \ Q op — »Sup for an idempotent e: A — >A in 
Q trivially has e € J~ e {A) as locally principal element (at e, as a matter of fact); 
it follows straightforwardly that T e is locally principally generated. However, T e 
need not have any principal element and thus need not be principally generated; for 
a concrete example, let Q be the one-object suspension of the three-element chain 
{0 < e < 1}. 

We have the following useful characterisation of locally principally generated 
Q-modules. 



Proposition 5.5 Let T: Q op — )-Sup be a Q-module. The set of locally principal 
elements is 

e is an idempotent in Q and 1 
£: J : e =^J r is a left adjoint | 



= |C(e) 

and J- is locally principally generated if and only if 



" 1 Q:J : e =>J- is a left adjoint J 

Proof : This follows straightforwardly from Proposition 14 . 1 1 and (the proof of) Propo- 
sition EID □ 

Much like Corollary S3] does for principally generated Q-modules, we can now give a 
characterisation in terms of universal constructions in Mod(Q) of locally principally 
generated Q-modules. 

Corollary 5.6 An J 7 £ Mod(Q) is locally principally generated if and only if it is 
an adjoint retract of a direct sum of fixpoint Q-modules. 
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Proof : Apply Lemma 14.51 to the family of left adjoint Q-module morphisms from 
all fixpoint Q-modules to T\ compare with (jlOp . □ 



Remark 5.7 A Q-module J-: Q op — s-Sup is projective when the representable Sup- 
functor Mod(Q)(JT, — ): Mod(Q) — >Sup preserves epimorphisms. It is known (see e.g. 
[Stubbe, 2007a, Proposition 9.5]) that this is equivalent to T being small-projective 
(in the sense of [Kelly, 1982]: Mod(Q)(.F, — ) preserves all small weighted colimits), 
and equivalent to T being a retract of a direct sum of representable Q-modules. 
It thus follows from Corollaries 14.41 and 15.61 that any (locally) principally generated 
Q-module is necessarily projective in Mod(Q). But the difference between "pro- 
jective" and "(locally) principally generated" lies precisely in the strictly stronger 
requirement that, for the latter to hold, T needs to be an adjoint retract of a direct 
sum of representable Q-modules (fixpoint Q-modules). 

Let Mod| pg (Q) denote the full subquantaloid of Mod(Q) whose objects are the 
locally-principally generated Q-modules. 

Theorem 5.8 For a small quantaloid Q, the biequivalence Mod(Q s j) ~ Mod(Q) 
restricts to a biequivalence Mod pg (Q s ;) ~ Mod| pg (Q). 

The biequivalences in Corollary 13.31 and Theorem 14.61 apply to any small quantaloid, 
hence in particular to the split-idempotent completion Q s \ of a small quantaloid 
Q. The combination with the biequivalence in Theorem 15.81 then shows that the 
following diagram commutes: 

Cocont(Q s i) ► Mod(Q s i) ► Mod(Q) 

Cat cc (Q si ) Map(Cocont ta (Q si )) Map(Mod pg (Q si )) Map(Mod| pg (Q)) 

Up to the identification of Ord(Q), the locally ordered category of ordered sheaves on 
a small quantaloid Q, with the locally ordered category Cat cc (Q s i), the composition 
of the 2-functors 

Ord(Q) = Cat cc (Q si )^Cocont(Q si )^Mod(Q si )^Mod(Q) 

is precisely the left biadjoint 2-functor F: Ord(Q) — > Mod(Q) in (JTJ) (see also [Stubbe, 
2007b, 3.3]). Hence we proved that this 2-functor factors as a (composition of) 
biequivalence (s) followed by an inclusion. 

Theorem 5.9 The locally ordered category Ord(Q) of ordered sheaves on a small 
quantaloid Q is biequivalent to Map(Mod| pg (Q)) ; the locally ordered category of lo- 
cally principally generated Q-modules and left adjoint Q-module morphisms between 
them. 
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6. Examples 



In the three examples that follow we shall consider a one-object quantaloid Q. In this 
situation we prefer to view Q as monoid Q := (Q(*, *), o, 1) in Sup, and a Q-module 
M: Q° p — >Sup as the object M := M(*) of Sup together with an actional 



With slight abuse of notation we shall write [x, y] for the element of Q that represents 
the lifting [r^Ty] in Mod(Q); that is to say, [x,y] = \/{q €Q\xoq<y} (compare 
with ([3]) and ((!])). An element a G M is principal if and only if [a, —]: M — >Q is a 
Sup-morphism that preserves the action of Q. 

Now suppose moreover that the underlying complete lattice of Q is totally al- 
gebraic (in the classical sense, as recalled in the Introduction). Principality of an 
element a G M is then equivalent to the following two requirements: 

i. [a, x o c] < [a, x] o c, for all x G M and all totally compact c G Q, 

ii. [a,\f i£l Xi] < \/ ieI [a,Xi], for all (xi) ieI G M. 

This is equivalent to asking, for all x, (xj)j g / G M and totally compact c,d G Q, 

i. iiaod<xoc then there exists a totally compact k G Q such that a o k < x 
and d < k o c, 

ii. if a o d < Vie/ Xi then there exists an i G / such that ao d < X{. 

In particular, for a principal element a G M and a totally compact element d G Q, 
the element aodgMis totally compact in (the underlying complete lattice of) M. 
Let Qc, resp. M c , denote the partially orderd sets of totally compact elements of the 
underlying complete lattices of Q, resp. M. For an element x of a Q-module M we 
have 



Hence, every principally generated module on a totally algebraic quantale has a 
totally algebraic underlying sup-lattice. 

We shall now spell out three quite different applications. 

10 As mentioned earlier, Q-modules are essentially "the same thing" as cocomplete Q-categories; 
actions of Q correspond with tensors in Q-categories. In previous work [Stubbe, 2006] we therefore 
denoted actions with the usual symbol for tensors in enriched categories. However to avoid 

any confusion with pure tensors in a tensor product of sup-lattices, we here adopt a "o" as notation. 



M x Q — >M: (x,q) 



I— ¥ x o q := M.(q)(x). 
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Example 6.1 (Complete lattices.) The quantaloid Sup can be identified with 
Mod (2), where 2 stands for the two-element chain with its obvious quantale struc- 
ture, ({0 < 1},A,1). For a complete lattice/2-module S, the conditions above say 
that: 

i. a ^ 0s, 

ii. a is totally compact. 

Hence, the principal elements of S are the non-zero totally compact elements, while 
O5 is not principal but (the unique element that is) locally principal at 0. Thus 
S is a totally algebraic complete lattice if and only if it is a principally generated 
2-module, if and only if it is a locally principally generated 2-module. 

Example 6.2 (Automata.) Let (N, •, 1) be a monoid (in Set), then the powerset 
of N can be equiped with the pointwise multiplication 

A ■ B := {a ■ b \ a e A, b e B} for A, B C N 

and thus (2 , •, {1}) is a quantale (it is the free quantale on (N, •, 1), see [Rosenthal, 
1990]). The totally compact elements of 2 N are the singletons and the empty subset. 
An element a 6 M of a 2 JV -module M is principal if and only if, for all x, (xj)je/ G M 
and n,p G N, 

ia. a o n 7^ 0m, 

ib. if a o n < x o p then there exists a k £ N such that a o k < x and n = k op, 

ii. if a o n < Vie/ Xi then there exists an i G / such that a o n < Xj. 

(We wrote a o n instead of a o {n} for notational convenience.) Note that (ia) + 
(ii) are equivalent to a o n being principal in the underlying complete lattice of the 
module M. 

This example can be interesting for the theory of automata (or labelled transition 
systems): by Corollary 14.71 the principally generated 2 Ar -modules can be identified 
with Cauchy complete 2 w -enriched categories. It is well-known that categories en- 
riched in a free quantale are precisely non-deterministic automata with N as set of 
labels [Betti, 1980; Rosenthal, 1990]. 

Example 6.3 (Re^S 1 , S^-modules.) Let Rel denote the quantaloid of sets and re- 
lations, then surely for any set S, Qs '■= Re\(S, S) is a totally algebraic quantale: its 
totally compact elements are the empty set and the singletons (s,t) £ SxS (we omit 
the curly brackets for clarity). A Qs-module M is "the same thing" as the skeletal 
(i.e. having no non-identical isomorphic objects) cocomplete Qs-category Am (as 
explained in the beginning of Section H]). On the other hand, to give a Qs-category 
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A, with object set Ao, is equivalent to giving an order relation =<; on the set Ao X S; 
the correspondence is given by: 

(a, s) =4 (b, t) if and only if (s, t) E A(a, b). 

Writing the equivalence relation on Ao x S induced by the order =<! as «, it can be 
verified that A is skeletal and cocomplete if and only if =$! satisfies: 

i. for all s E S, (a, s) sa (6, s) implies a = b, 

ii. for all (ai)ig/ E Ao there exists a Vie/ a * e such that (Vie/ a *> s ) ^ *) ^ 
and only if (c^, s) ^ (6, i) for all i E I, 

iii. for all a £ Ao and s,t E S there exists b E Ao such that (6, t) « (a, s) and 
moreover, whenever u ^ t, (b, u) is a bottom element for the order (Ao x S,=4). 

Conditions (jn|) and (1ml) are easily deduced from the equivalence of cocomplete Q- 
categories to conically cocomplete and tensored Q-categories [Kelly, 1982; Stubbe, 
2006]: Vie/ ai ^ n © * s ^ ne con i ca l colimit of (ai)ie/ in A (and thus its order the- 
oretical join in (Ao, <)), while b in (|urj) is the tensor product a o (s,t). Moreover, 
these conditions imply 

ii'. For all (&i)i G / E Ao there exists a f\ ieI 6j E Ao such that (a, s) =4 (Aie/ bi,t) if 
and only if (a, s) (6j, t) for all i £ I. 

Hence, a Qg-module M can be given in terms of an order =<! on M x S, satifying 
conditions (jr Hnij) . An element a E M is then principal if and only if, for all s, t E S, 

i. (a, s) 76 _L, where _L denotes a bottom element for (M x S,^.), 

ii. if (a, s) ^ (\J ieI Xi,t) then there exists an i E / such that (a,s) =<! (xi,t). 

The order =<; on M x S 1 , corresponding to a <5s- m °dule M has the characteristics 
of an entailment (especially (|n|) and (ii') above): a couple (a,s) E M x S can be 
thought of as an occurrence of an event a E M at a place s £ S. Quantales of the 
form Re^S", <S) arise in the context of relational representations of spatial quantales 
Q, i.e. quantale homomorphisms p: Q — >End(2 ,s ) = Rel(5, 5) [Mulvey and Resende, 
2005]. 

In the next section we shall dwell on the case where Q is the one-object suspen- 
sion of a locale X. The formulation of ordered sheaves on X by means of locally 
principally generated X-modules allows for a neat translation to "skew local home- 
omorphisms" into X. 
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7. Skew local homeomorphisms 



Induced modules on a locale X. In what follows, Loc denotes the (2-)category 
of locales. We follow the notational convention of [Johnstone, 1982, p. 40] for mor- 
phisms in Loc: thus a locale morphism /: Y — >X is an adjoint pair 

/* 

in the 2-category of partially ordered sets such that the left adjoint preserves fi- 
nite infima. We do not follow the convention of [Johnstone, 1982; Mac Lane and 
Moerdijk, 1992] when it comes to defining an order on the hom-sets in Loc: for 
f,g:Y^$X in Loc we define that / < g if /* < g*. That is to say: we have that 
Loc = Frm coop as 2-categories (whereas the cited references have Loc = Frm op j^1. 

Considering a locale X as a monoid (X, A,Tx) in Sup it makes sense to write 
Mod(X) for the quantaloid of modules on the locale. Instead of writing these mod- 
ules as contravariant Sup-enriched presheaves on the one-object suspension of the 
locale, we rather consider them as objects of Sup on which (X, A,Tx) acts on the 
right: we write (M, o) for a Sup-object M together with the action (m, x) i— > m o x. 
In the same vein, an X-module morphism a: (M, o) — >(N, o) is a Sup-morphism 
a: M — >N which is equivariant for the respective actions. 

Given an /: Y — >X in Loc, it is easily seen that putting 

yo f x:=yAf*(x) (11) 

for y £Y and x £ X results in an action of the monoid (X, A, Tx) on Y in Sup. In 
other words, from f:Y — >X in Loc we get an object (Y, oy) £ Mod(X). Moreover, 
suppose that 

h 



Y 




(12) 



is a commutative triangle in Loc, then h*:Z — >Y is a morphism in Sup satisfying 
h*(z Of x) = h*(z) o g x, for all x G X, z G Z. That is to say, h*: (Z, o g ) — >■ (Y, o^) is 



11 The reason for our preference is in the first place notational convenience, especially in the 
2-functors considered further on. However, there is maybe a deeper reason why this different 
ordering of locale morphisms is natural here: In the cited references locale morphisms are studied 
as inducing geometric morphisms between toposes of sheaves; the ordering of locale morphisms is 
chosen to correspond with the usual notion of natural transformation between geometric morphisms. 
We however shall study locale morphisms (or rather, morphisms in the slice category Loc/jf ) as 
inducing order- preserving morphisms between the (ordered) sheaves themselves; and the ordering 
of the locale morphisms is chosen to correspond with the natural ordering of those morphisms 
between sheaves. 
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a morphism in Mod(X). All this adds up to an injective and faithful (but not full) 
2-functor 

(Loc/ x ) co °P^Mod(X). (13) 
We are now interested in left adjoint X-module morphisms: 

Definition 7.1 A morphism h: f — >g in Loc/j^ as in Uty) is skew open if the corre- 
sponding order-preserving function h*: Z — >Y has a left adjoint h\: Y — >Z satisfying 
the "balanced Frobenius identit'S^": for all y 6 7 and x £ X , 

h l (yAf*(x))=h l (y)Ag*(x). (14) 

Example 7.2 For an h: Y — >Z in Loc the following are equivalent: 

i. h: Y — >Z is open in Loc (according to the "usual" definition of openness as in 
e.g. [Mac Lane and Moerdijk, 1992, p. 500]), 

ii. for any f:Y — >X and g: Z — >X in Loc such that g o h = f , the morphism 
h: f — >g in Loc/j^ is skew open, 

iii. considering h:Y — >Z and lz'-Z — >Z as objects in Loc/^ , the (unique) mor- 
phism h: h — > lz in Loc/^ is skew open. 

Clearly the identity morphisms in Loc/j^ are skew open, and the composition of 
skew open morphisms is again skew open; it thus makes sense to speak of the sub- 2- 
category (Loc/x)° of Loc/jf with the same objects but only its skew open morphisms. 

Upon inspection it is easily seen that, for any two locale morphisms f:Y — >X 
and g: Z — >X, there is an isomorphism of ordered sets 

(Loc/ x )°(/, 9 ) ^ M a p(Mod(X))((Y, 0/ ),(Z,o g )) 

given by sending a skew open morphism h to the X-module morphism h\ with right 
adjoint h* . Sending skew open morphisms in Loc/j^ to their utmost left adjoints 
(i.e. h ' — ► h\ ) thus gives rise to an injective and fully faithful 2-functor 

(Loc/ x )°^Map(Mod(X)). (15) 

In the codomain category of this functor we are now interested in the locally 
principally generated objects. In the next subsection we develop that notion further. 

12 Putting Z = X and g = lx this reduces to what is called the "Frobenius identity" in [Mac Lane 
and Moerdijk, 1992, p. 500]; we call this generalisation "balanced" because we get the ("unbal- 
anced") Frobenius identity by plugging in a terminal object. 
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Locally principally generated A-modules. Let X be a locale. As is customary 
in locale theory, see e.g. [Mac Lane and Moerdijk, 1992, p. 486], for any u G X we 
generically write i: J, it > — >X for the corresponding open sublocale of X, i.e. it is the 
open Loc-morphism defined by i*(v) := (u =>■ v), i*(x) := (x A it) and i\{y) := v. 
As noted before, it is therefore also skew open in Y.oc/x as (unique) morphism from 
i: [u > — >X to the terminal object lx'-X — >X, 



(16) 



All elements of the Sup-monoid (X, A, Tx) are idempotent, thus each «£l gives 
rise to an idempotent representable A-module morphism on the (only) representable 
A-module (X, A). The image under the functor in (|15j) of the (Loc/j^) -morphism 
in (I16p is precisely the splitting of this idempotent: 

-An 

k n 

(KA) , \ (X,A). (17) 

i* 

It is noteworthy that this is actually an adjoint splitting, since i\ H i* in Mod(X), 
and that - because lx is terminal in Loc/j^ and the functor in (j!4H is fully faithful 
- this is the only adjunction in Mod(X) between (|n, A) and (X, A). 

Applying Definition 15. 31 to an X-module (M, o) we get the following. An element 
p £ M is locally principal at u € X if and only if p o u = p and the composite X- 
module morphism 

(KA)^(I,A)^(I,o) 

admits a right adjoint in Mod(X). Let (M, o)| pr denote the set of elements of M 
which are locally principal at some u £ X. Then (M, o) is locally principally gener- 
ated if and only if, for each m € M, 



\J{po [p,m] | p G (M, o)| pr }, 



where [p, m] := \/{u € A | p o u < m}. 

We shall recast the latter definition in a more pleasant form. 

Proposition 7.3 Let (M, o) be an X -module. 

i. If p G M is locally principal at u G X , then for any m G M , po [p, m] is locally 
principal at u A [p, m] . 

ii. For any m G M, {p o [p,m] \ p G (M, o)| pr } = [m D (M, o)| pr . 
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Hi. (M, o) is locally principally generated if and only if 

for all me M, m = \/(|m n (M, o)| pr ). (18) 

Proof : (ji]) For shorthand we introduce q := p o\p,m] and v := u A [p, m]. Then it is 
easily verified that 

q o v = (p o [p, m] ) o (u A [p, m]) 
= p o ([p, m] A u A [p, mj) 
= (p o u) o [p, m] 
= p o [p, m] 

= q- 

Moreover the diagram 

(lv,A)^U(X,A)^(M,o) 

(lu,A)—^(X,A)^(M,o) 

in Mod(X), where the left downward arrow is the obvious inclusion of lv into J.u, 
commutes: for uu < v we can compute that 

q o w = (p o [p, m]) o io = p o ([p, m] A w) = po w. 

But (J,«, A) — >(lu,A):w i— > io is a left adjoint in Mod(X), hence the top composite 
morphism is a left adjoint whenever the bottom composite morphism is. 

((TTJ) Because p o — H [p, — ] as order-preserving maps between X and M, it is 
trivial that p o [p, m] < m and (p < m p o [p, m] = p), for any p, m G M. We have 
just shown that if p is locally principal then so is p o [p, m]. Hence the equality of 
these sets. 

(jnij) Is now immediate. □ 

We can also translate to an X-module (M, o) the condition in Proposition 15.51 
that expresses that it is locally principally generated if and only if 

id(M,o) = \J{( o C* I u G X, C G Map(Mod(X))((| U , A), (X, A))}, (19) 

where we write (* for the right adjoint to £. This fact allows us to prove the following 
remarkable property: 

Proposition 7.4 Let (M,o) be a locally principally generated X-module. 

i. For m,n G M, m = n if and only if for every u G X and every left adjoint 
X-module morphism £: (J.u, A) — ►(M, o) we /iaue C*( m ) = C*( n )- 
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ii. For every m,n G M and x G X, (m A n) o x = m A (n o x) . 

Hi. M is a locale and f*:X — >M:x i— > Tm ° x is the inverse image of a locale 
morphism f: M — >X for which (M, oA = (M, o). 

Proof : One direction is trivial; for the other one expands m = id(M,o)( m ) and 
n = id( A / j0 )(n) by means of the formula given above. 

fluD Let u G X and ( G Map(Mod(X))((|w, A), (X, A)) with right adjoint C- 
Then (*((m A n) o x) = C*( m A n) A x = (C*( ?7 i) A C*( n )) A x because C* 1S a 
module morphism (and thus turns the "— o x" into a "— A x") and because it is 
a right adjoint (and thus preserves infima). But "for the same reasons" we also 
have that (*( m A (n o x)) = (*{ m ) A (*{ n ° x) = C*(™) A {(*{ n ) A x)). Thus 
C*((m A n) o x) = (*(mA(no x)) for all u and all £, and we conclude by the above 
that (ra A n) o x = m A (n o x). 

(fm|) Let m, (mj)j £ / be elements of M. Let u£l and Q: (J, it, A) — )■ (X, A) a left 
adjoint in Mod(X) with right adjoint £*. Using that is both a left and a right 
adjoint in Ord one computes that 

C(mA\/mi) = C*(m) A\J C*(mi) 

i i 

but also that 

C*(V(™ A mO) = \/(C*M A C*(mi)). 

i i 

In both right hand sides we now find elements of the locale J, it, where A distributes 
over V, and hence these expressions are equal. This holds for all u and all £, so by 
the the first statement we obtain m f\\J i rrii = Vj( m Ami), which means that M is 
a locale. Finally, the function /*: X — >M is certainly a Sup-morphism: because the 
action of (X, A,Tx) on M preserves suprema "in both variables". But moreover, for 
x, y G X, we may compute - using the formula in ([n]) with m = T m°x and n = Tm 
to pass from the second line to the third - that 

f*{xAy) = T M o(xAy) 
= (Tm ox)oy 
= (7m ox) A (T M o y) 
= r(x)Af*(y). 

Thus /* is indeed the inverse image part of a locale morphism f:Y — >X. Putting 
n = Tm in the formula in (ju]) it follows that moreover 

m A f*(x) = m A (Tm o x) = m o x, 

that is to say, (M, Of) = (M,o) as claimed. □ 
We now go on to define the notion of "skew local homeomorphism" . 
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Skew local homeomorphisms. Let f:Y — >X be in Loc and u G X; we keep 
the notation i: [u > — >X for the corresponding open sublocale of X. Recall from 
[Mac Lane and Moerdijk, 1992, p. 524] that the elements of the set 



S f {u) := loc/ x (i,f) 

are the sections of f at u. This defines a sheaf Sf. X op — ►Set, and this construction 
extends to a functor Loc/j^ — s-Sh(X) whose restriction to local homeomorphisms is 
an equivalence of categories. 

A particular feature of local homeomorphisms is that, whenever / = g o h in 
Loc, if / and g are local homeomorphisms then so is h; recall also that a local 
homeomorphism is always open in Loc (see loc. cit.). Thus, if f:Y — >X is a local 
homeomorphism then every s G Sf(u) is an open section in the sense that s: [u — >Y 
is an open locale morphism. With this in mind the following is a natural generali- 
sation. 



Definition 7.5 For f:Y — >X in Loc and i: u > — >X, we put 

S° f (u) := (Loc/x)°{i,f) 
and call its elements the skew open sections of / at it. 

Example 7.6 Every open section s: [u — >Y of a locale map f:Y — >X is necessar- 
ily skew open too; but the converse need not hold. However, if f:Y — >X is a local 
homeomorphism then Sf(u) = S°(u) for all u G X. 

A morphism /: Y — >X in Loc is a local homeomorphism if and only if Y can be 
covered by its open sections [Johnstone, 2002, vol. 2, p. 503], i.e. 

Ty = \J |si(u) u <G X, s G Sf(u) and s is open in Loc| . 

In this case, every y G Y can be covered by open sections of /, by taking the 
restrictions of the open sections of / to y. This motivates our main definition in this 
section: 

Definition 7.7 A morphism f:Y — >X in Loc is a skew local homeomorphism if 

1 Y = \J { S| o s* I u G X, s G S° f (u)}. 
For the record we immediately add: 

Example 7.8 Every local homeomorphism is a skew local homeomorphism. A 
skew local homeomorphism is a local homeomorphism if and only if its (skew open) 
sections are all open. 

Skew local homeomorphisms can be characterised in different ways: 
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Proposition 7.9 Let f:Y — >X be in Loc. 

i. There is a bijection between skew open sections of f at u € X and locally 
principal elements of the X -module (Y,oj) at the idempotent u £ (X, A,Tx); 
if s £ S°(u) then s\(u) EY is the corresponding locally principal element. 

ii. The following statements are equivalent: 

(a) (Y,Of) is a locally principally generated X -module, 

(b) for ally£Y,y = \J(lyn{ S] (u)\ueX,seS°(u)}), 

(c) f is a skew local homeomorphism. 

Proof : (i) By the fully faithful 2-functor in (|15l) we know, for each i: [u ) — >X, that 

(Loc/yH*,/) = Map(Mod(X))(a«,A),(y,o / )) ; 

the left hand side is precisely S°(u), and the bijection is given from left to right by 
sending an s € S°(u) to s\. As in Proposition 15.51 the right hand side is in bijection 
with the set of elements of (Y, o<) which are locally principal at u, by sending s\ to 
s\(u). 

(ii) Immediate from (fm|) in Proposition 17.31 and (|19|) . □ 

Let (Loc/j^)°| h denote the full subcategory of (Loc/x)° whose objects are the 
skew local homeomorphisms. It follows from the above results that the fully faithful 
2-functor in (|15|) (co) restricts to a fully faithful 2-functor 

(Loc/ x )° lh ^Map(Mod lpg (X)). (20) 

This 2-functor is easily seen to be injective on objects; but due to Proposition 17.41 
it is surjective too: for every locally principally generated X-module (M, o) the 
locale morphism f:M — >X with inverse image f*(x) = Tm ° x, which satisfies 
(M, o) = (M, oj), is a skew local homeomorphism. The consequence of our work is 
then the following result. 

Theorem 7.10 For any locale X , the 2-functor in \20\) is an isomorphism of locally 
ordered categories: 

(Loc/ x )° lh - Map(Mod lpg (X)); 

both of these are thus equivalent to Ord(X) ~ Ord(Sh(X)), the ordered sheaves on 
X viewed as enriched categorical structures, resp. the internal orders in the topos 
Sh(X). 

We have seen in Example 17.81 that any local homeomorphism is necessarily a 
skew local homeomorphism; and we have seen in Example 17.21 that any open locale 
morphism is necessarily skew open too. It follows that LH/^ is a full subcategory 
of (Loc/^y;)°| h . We just proved the latter to be isomorphic to Map(Mod| pg (X)), thus 
it makes sense to determine those locally principally generated X-modules which, 
under this isomorphism, correspond to local homeomorphisms. 
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Definition 7.11 A locally principally generated X-module (M,o) is an etale X- 
module when every left adjoint X-module morphism £: (ju, A) — >(M,o) satisfies, 
for all v € [u and m € M , 

C(v A C*("i)) = C(v) A m. 

It is straightforward from Example 17.81 and Proposition 17,91 that a skew local home- 
omorphism f:Y — >X is a local homeomorphism if and only if (Y,oj) is an etale 
X-module. Letting Mod^ t (X) stand for the full sub-2-category of Mod| pg (X) con- 
sisting of etale X-modules, we can conclude with the following summary. 

Theorem 7.12 For any locale X there is a commuting square 

(Loc/ x )° lh __ Map(Mod| pg (X)) 



Map(Mod ft pQ) 



in which the equalities denote isomorphisms of (locally ordered) categories and the 
upward arrows are full embeddings. The categories in the bottom row are equivalent 
to S\\{X), the locally ordered categories in the top row are equivalent to Ord(Sh(X)), 
and the inclusions view "sets as discrete (or symmetric) orders". 



8. Addendum: biadjunction, biequivalence 

It was shown in [Stubbe, 2007a, Section 8] that, for any Q-category C, the totally 
compact objects of the presheaf category VC form precisely the Cauchy-completion 
of C: ('PC) C = C cc . That is to say, a contravariant presheaf 4>:*a — >C is totally 
compact in VC if and only if it has a right adjoint in Dist(Q) ( "eft is Cauchy" ). Repre- 
sentable contravariant presheaves certainly are Cauchy, thus the Yoneda embedding 
Yc'C — >VC, which sends an object c £ C to the representable C(— , c): *f C -e-»C, 
corestricts to (VC) C : 

F c :C^(PC) c :c^C(-,c). (21) 
The following is a mere triviality. 

Lemma 8.1 For any Q-category C, the functor Y^-.C — >(VC) C is fully faithful, 
and it is an equivalence if and only if C is Cauchy- complete. 

On the other hand we can compute, for any cocomplete Q-category A and any 
(ft S P(A C ), the (^-weighted colimit of the inclusion A c — > A. This defines a functor 

J R A :P(A c )^A:^^colim(0,i A ) (22) 

about which we record some auxiliary results. 
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Lemma 8.2 For any cocomplete Q-category A, the functor R A :V(A C ) — »A is co- 
continuous and admits a cocontinuous right adjoint. Moreover, R A is always fully 
faithful, and it is an equivalence if and only if A is totally algebraic. 

Proof : We claim that i? A is left adjoint to H : A — >V(A C ) : a i— ► A(z A — , a). Indeed, 
for (f) G V(A C ) and x G A, 



A(R A (p,x) 



A(colim(0, i A ), x) 

4>,A(i A -,x) 
P(A c )(0, Hx). 



Next we prove that H itself is cocontinuous; it suffices to show that it preserves 
suprema of contravariant presheaves: for any <fi G VA, i?(sup A ((/>)) = colim((/>, H). 
Note first that, by Proposition 13.41 



,sup A 0)) 



F(sup A (0)) 



A(i A - 



But then also 



V(A C ) iT(sup A (0)), 



A(ia-, -) 8 
0, [A(z A -, - 
<f>,V(A c )(H- 



which is the universal property that we had to check. 

To see that i? A is fully faithful it is (necessary and) sufficient to show that the unit 
of the adjunction R A H H is an isomorphism (cf. [Stubbe, 2007, 2.3] for example). 
Thus, for c G A c and G V(A C ) we compute that 

((H o R A )(cpi))(c) = A(i A c,colim(</>,i A )) 

= -ff c (colim(0, i A )) (with notations as in Proposition I3.4p 

= colim(0, if c o i A ) (because of Proposition 13. 4p 

= colim(A(-,i A -) <g> <£,.ff c ). 

By an argument in the proof of Proposition 13. 4L we know that a presheaf- weighted 
colimit of H c is the value of that weight in c; here this allows us to equate 

colim(A(-, i A — ) <g> cf), H c ) = A(c, z A — ) (g> = A c (c, -) <g) <f) = 4>{c), 

taking into account that c G A c and i A is a full embedding. This indeed proves that 



HoRt 



1 



7>(Ae)- 
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Finally, knowing that is always fully faithful, it is an equivalence if and only 
if also the counit of the adjunction R& H H is an isomorphism. Spelled out this 
means that, for every a £ A, a = co\im(A(i&—,a),i&), which precisely says that 1a 
is the (pointwise) left Kan extension of za along itself. □ 



Theorem 8.3 There is a biadjunction 

Cat(C) ^T~^ Map(Cocont(Q)) 

(")c 

where the involved 2-functors are defined as: 



V 



F 



PC- 



K-f-) 



A r -^1 



and counit and unit are given by the functors in $21\) and I122\). 
Proof : We shall prove that, for any cocomplete Q-category A, 

/ A c ,i? A :7 :, (A c )^A ! 



is a biuniversal right reflection along the 2-functor 7 3 :Cat(Q) — > Map(Cocont(Q)). 
The latter is indeed a 2-functor: for an F: C — >B in Cat(Q) we have adjoints 




VB in Cat(Q) 



(with all compositions and liftings computed in Dist(Q)) so V lands in the 2-category 
Map(Cocont(Q)); and 2-functoriality is obvious. Moreover, Lemma WH\ provides the 
information that R& is a morphism of Map(Cocont(Q)). So all we need to show, is 
that /?a nas t ne required 2-universal property, i.e. the order-preserving function 



Cat(Q)(C,A c )^Map(Cocont(Q))(PC,A):F i-> R A oVF 



(23) 



is an equivalence of ordered sets. We shall prove first that it is essentially surjective, 
and then that it is order-reflecting. 
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Essential surjectivity. Suppose given a left adjoint G:VC — ► A in Cocont(Q), or 
equivalently, suppose given adjoints 



VC 



For ip € VA we can compute, with straightforward arguments involving liftings and 
compositions in the quantaloid Dist(Q), that ip(G o Yq—) is the ^-weighted colimit 
of H: 




i/>,PC(H-,-) 



il>,[VC(Y c -,H-),-] 
ip,[A(GoY c -, -),-}} (because G H H) 
A(G o Yc—, — ) <8> ip, 
[A(-,Go7 c -)^] r 



*p(GoY c - 



(by Yoneda Lemma for Q-cats) 



= PCMGoYc-),-). 
But for any x G C, we can also compute that 



A(GY c (z),sup A (VO) 



VC(Yc(x), H(sup A (ifj))) (by adjunction GHff) 
(H o sup A (i/;))(x) (by Yoneda Lemma for Q-cats) 
cohm(^, H)(x) (because H is cocontinuous). 



Putting these together we have, for any if] G VA and x G C, that 

^(GY c (x)) = A(GT c (x),sup A (VO) 

which, according to Proposition 13.41 means that for any x G C the object GYc(x) 
of A is totally compact. In other words, the given G:VC — >A factors as 




where G(x) := G(Y<c(x)). It is a matter of calculations, using cocontinuity of G 
amongst other things, to see that G = R& o V(G): for </> G PC, 



{R A oV{G)){4>) = co\im(r (G)((f>),i A ) 
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= colim(A c (— , G— ) <g> 4>, i A ) 

= colim(A(— ,i A -) ® A c (— ,G— ) ® 0, 1a) 

= colim(A(— , za ° G— ) <8> 0, 1a) 

= colim(A(-, Glc-) ® 0, 1a) 

= colim(0, G o Yc) 

= Go colim(</>, Yc) 

= G{<f>). 

Thus we proved that the function in (|23p is essentially surjective. 

Order-reflection. Remark first that for any F: C — >A C in Cat(Q), the outer 
diagram 




commutes: both the left hand square and the right hand triangle are easily checked 
by computation. Now suppose that some F, G:C^$A C in Cat(Q) are such that 
R A 'PiF) < Ra ° 'PiG) in Map(Cocont(Q)). Then we can deduce from the above 
that 

i A oF = R A o V(F) oY c <R A o V(G) oY c = i A oG. 

But because i A :A c — »A is a full embedding, it follows that necessarily F <G from 
the start. This proves that the function in (I23p is also order-reflecting. 

It is now a matter of routine computations to verify that the right biadjoint to 
the 2-functor V: Cat(Q) — > Map(Cocont(<2)) is indeed given by "restricting to totally 
compacts" : 

(-) c :Map(Cocont(Q))^Cat(Q): (F:A^b) ^ (F:A C ^B C ), 

and that the unit of the biadj unction is indeed given by those corestrictions of 
Yoneda embeddings as in (I2ip . □ 

The (co) restriction of biadjoint 2-functors to those objects for which the (co)unit is 
an equivalence, is a biequivalence of 2-categories. In the case of interest above, we 
recover via Lemmas 18.11 and 18.21 the biadj unction in Corollary 13. 3[ 
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